United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/070,091 


06/28/2002 


Gilbert Wolrich 


1 0559-3 lOUS I 


7309 



20985 7590 02/20/2007 

FISH & RICHARDSON, PC 
P.O. BOX 1022 

MINNEAPOLIS, MN 55440-1022 



EXAMINER 



PAN. DANIEL H 



ART UNIT 



PAPER NUMBER 



2183 



SHORTENED STATUTORY PERIOD OF RESPONSE 



MAIL DATE 



DELIVERY MODE 



3 MONTHS 02/20/2007 PAPER 

Please And below and/or attached an Office communication concerning this application or proceeding. 

If NO period for reply is specified above, the maximum statutory period will apply and will expire 6 MONTHS 
from the mailing date of this communication. 



PTOL-90A (Rev. 10/06) 



Office Action Summary 


Application No. 

10/070,091 


Applicant(s) 

WOLRICH ETAL 


Examiner 
Daniel Pan 


Art Unit 
2183 





- r/?e MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent tenm adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communicationfs) filed on 29 November 2006 , 
2a)l3 This action is FINAL. 2b)n This action is non-final. 

3) D Since this application Is in condition for allowance except for fonmal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) K Claim(s) 1-8 and 10-21 is/are pending in the application. 

4a) Of the above claim(s) 9 and 22 is/are withdrawn from consideration. 

5) n Claim{s) is/are allowed. 

6) S Claimfs) 1-8 and 10-21 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 28 June 2002 is/are: a)M accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C, § 11 9 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U-S^.C. § 1 19(a)-{d) or (f). 
a)n All b)n Some * c)^ None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received In this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) S Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ InformaUon Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev, 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070213 



Application/Control Number: 10/070,091 Page 2 

Art Unit: 2183 

1. Claims 1-8, 10-21 remain for examination. Claims 9. 22 have been canceled. 

2. Applicant's arguments with respect to claims 1-8,9-21 have been considered 
but are moot in view of the new ground(s) of rejection. However, response to applicant's 
remarks will also be included to clarify the teaching of record. Due to the newly 
amended features, a new reference Dwyer, III et al. (5,996,068) has been introduced 
to address the register addressable by two or more threads executing on the 
multithreaded processor. Sollars has been maintained and included the discussions on 
the newly amended feature of register of the register set accessed by other threads. 

3. In the remark, applicant argued that : 

4. a) Panwar did not describe absolute address specified by instruction. 

5. b) Sollars did not teach the register of the register set was accessed by some 
other thread. 

6. As the applicant' remark, Panwar taught accessing absolutely any one of the 
relatively(see register sepecifier) and absolutely addressable (see physical address) 
registers comprises providing an exact address of the register. Therefore, the exact 
address specified in an instruction was associated with the thread (see the five bit 
register addresses encoded in an instruction word in col.2, lines 53-67, col.3, lines 1- 
13). 

7. As to b), Sollars taught access of the different windows (see the different number 
of the dynamically associated thread 106 in col.7, lines 25-37), and the concurrent 
execution of eight threads for each of the active contexts (see col.2, lines 1-14). 
Therefore, a context control register was accessible by more than one thread. 

8. Claims 1-8,10-21 are presented for examination. Claims 9 and 22 have been 
canceled. 
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35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 



9. Claims 21 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. The reasons are given below. 

10. As to the newly amended claim 21, 21 is not limited to tangible embodiments. 
In view of applicant's disclosure, specification page ( 2), line ( 3-15), the medium is not 
limited to tangible embodiments, instead being defined as including both tangible 
embodiments (e.g., ( hardware based processor )) and intangible embodiments (e.g., 
(internet). Although the claim recite the instructions cause the access of absolutely 
address and relatively address, based on broadest interpretation, it is read as intended 
use , not a positive limitation. The focus is not on the steps or feature taken to achieve 
the final result which is useful, tangible, and concrete, but rather the final result 
achieved which is useful, tangible, and concrete (see MPEP 2100, 101 Interim 
Guidelines published at uspto.gov) . No final result which is useful, tangible, and 
concrete can be found in the cliaims. Therefore, it is directed non-statutory subject 
matter. Although applicant recites the a computer program product residing one 
computer readable storage medium, no components of the program product , nor the 
detailed elements of the multithreaded processor, which impart the functionalities of the 
multithreaded processor can be found in the newly amended claim. No practical 
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application of accessing the register in the register windows is not clear. Therefore, no 
substantial practical application can be found. 

The following is a quotation of 35 U.S.C. 103(a) which fomis the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

11. Claims 1-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Panwar et al. (5,870,597) in view of Dwyer, III et al. (5,996,068) . 

12. As to clam 1 , Panwar disclosed maintaining execution thread in a parallel 

multithreaded processor (see consistent implementation of multithreaded processor 102 

in col.6, lines 40-44) comprising accessing, by an executing thread in the 

multithreaded processor, a register set organized into a plurality of relatively 

addressable windows of registers that are relatively addressable per thread (see the 

registers sets organized into register windows in col.2, lines 40-65, see the window 

pointer CWP for the relative addressable registers, see also the movable windows 

within the register file in col. 7, lines 40-67, col .8, lines 1-5). 

wherein accessing absolutely any one of the relatively(see register sepecifier) 
and absolutely addressable (see physical address) registers comprises providing an 
exact address of the register, the exact address specified in an instruction associated 
with the thread (see the five bit register addresses encoded in an instruction word in 
col.2, lines 53-67, col.3, lines 1-13). 
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1 3. Panwar did not specifically show that the register was addressable by two or 
more threads executing on the multiprocessor as clamed. However, Dwyer taught a 
system for accessing a register set by a plurality of threads (see the sharing of the 
register pool for renaming the architectural registers of several threads in col. 2 , lines 
46-57 ). It would have been obvious to one of ordinary skill in the art to use Dwyer in 
Panwar for including the register addressable by two or more threads executing on the 
multiprocessor as clamed because the use of Dwyer could provide Panwar the ability to 
accept data from more than one thread process, and thereby increasing the ability to 
adapt to multiple bandwidth of maltreated tasks, and it could be achieved by 
predefining the multiple threads of Dwyer into the configuration file of Panwar with 
modified control parameters (e.g. the register map with the corresponding threads) so 
that multiple threads of Dwyer could be recognized by the register of Panwar, and 
because Panwar also taught a parallel multithreaded processor (see consistent 
implementation of multithreaded processor 102 in coL6, lines 40-44),which was a 
suggestion of the need for providing an access to a register , or the like, by a 
multiplicity of threads, and in doing so, provided a motivation. 

14. As to claim 2, Panwar also included same relative register address (window 
pointer) but access different banks od registers (register sets, see col.2, lines 40-65). 

1 5. As to claim 3, Panwar's elative address also divided the register banks (register 
sets) into windows across address width of general purpose registers (see the general 
purpose registers in col.2. lines 40-65). 
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16. As to claim 4, Panwar also accessed any of the windows with a starting point 
(see the manipulation of the window position and the window permitted the movable 
subsets of registers in col. 2, lines 40-65, see also the logical and index address in 
col.2, lines 67-68, col.3. lines 1-6 ). 

17. As to claim 5, Panwar also organized the register sets in to windows according 
to the number of threads (see the 3 register windows per one instruction bundle in 
fig.5, col.9, lines 5-33, see also multithreaded in col.2, lines 40-65). 

18. As to claim 6, Panwar also allowed different windows perform different functions 
(see different processes call their own windows in col.7, lines 39-46). 

19. As to claim 7, Panwar also taught dual port memory (see the multiported memory 
in col. 1, lines 44-45). 

20. As to claim 8, Panwar also allowed any starting point (see the manipulation of the 
window position and the window permitted the movable subsets of registers in col.2, 
lines 40-65, see also the logical address in col.2, lines 67-68, col.3, lines 1-6). 

21. As to claim 9, Panwar also included absolute address (see the physical 
addresses in coj.2, lines 53-65). 

22. As to claim 10, Panwar also included source field and destination field (see 
destination and source in col.2, lines 66-67, col.6, lines 1-5). 

23. As to claim 1 1 , see offset in col.7, lines 54-56). 

24. As to claim 12, Panwar taught at least a hardware based multi-threaded 
processor (see the consistent use of multithreaded processor in col.6, lines 40-44) 
Comprising : 
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a) control logic (204) (206) including context event switching logic, the context switching 
logic arbitrating access to a microengine for a plurality of executable threads (see the 
functions performed by scheduling units 204 and 206 in col.6, lines 27-58, see also the 
Save and Restore of the registers in coL7. lines 62-67, col.8, lines 1-41 ); 

b) an arithmetic logic unit to process data for executing threads (see either 208 integer 
or 210 floating point , coL6, lines 31-33)., and 

c) a register set that is organized into a plurality of relatively addressable windows of 
registers that are relatively addressable executable thread (see col. 7, lines 40-46). 

25. As to claim 13, Panwar also included : 

an instruction decoder (see instruction decode in col.6, lines 63-64, col.7, lines 1 1-13), 
and program counter units to track executing threads (see the redirection of execution 
of multiple treaded operations by the dispatch unit 206 in col.6, lines 27-44, see also 
instruction identified by controller 502 in col.9, lines 54-60, see also a branch identifier 
in col .1 1 , lines 29-33). 

26. As to claim 14, Panwar also included program counters units are maintained in 
hardware (see the dispatcher 206 and controller 502). 

As to claim 15, Panwar also taught register banks (sets) organized into windows 
across an address width of the general purpose register set with each window relatively 
accessible by a corresponding thread (see general purpose registers in col.2. lines 39- 
65, see the register windows movable by a process or program in col.7, lines 40-47, 
see the logical and index addresses in col.2, lines 62-67, col.3, lines 1-5 for relative 
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addresses). 

27. As to claim 16, Panwar also taught relative addressing allows access to any of 
the registers relative to the starting point of a window of registers (see the manipulation . 
of the window position and the window permitted the movable subsets of registers in 
col.2. lines 40-65, see also the logical address in col.2, lines 67-68, coL3, lines 1-6). . 

28. As to claim 1 7, Panwar also taught number of windows of the register set is 
according to the number of threads that execute in the processor (see the 3 register 
windows per one instruction bundle in fig.5, coL9, lines 5-33, see also multithreaded in 
col.2, lines 40-65). 

29. As to claim 18, Panwar also taught relative addressing allow the multiple threads 
to use the same control store and locations while allowing access to different windows 
of register and perform different functions (see different processes with their own 
windows in col. 7, lines 39-47). 

30. As to claim 19, Panwar also taught dual ported memory (see col.1 , lines 44-45). 

31 . As to claim 20, Panwar also taught a micro preprogrammed processor unit (see 
program running on microprocessor in col.2, lines 30-41). 

32. As to claim 21 , Panwar taught a computer program product residing on a 
computer readable medium (see fig.1 , col.5, lines 120) for managing execution of 
multiple threads (see multiple treaded operation in coL6, lines 36-44) in a multithreaded 
processor comprising instructions causing a processor to: access, by an executing 
thread in the multithreaded processor, a register set organized into a plurality of 
relatively addressable windows of registers that are relatively addressable per thread 
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(see movable register windows col.2, lines 40-65, coll7, lines 40-46, see also the 
window pointers). 

33. As to claim 21 , Panwar also Included absolutely addressable registers where any 
one of the absolutely addressable registers may be accessed by any of the threads by 
providing the exact address of the register (see the physical address of the registers In 
col. 9, lines 50-53). 



34. Claim 1-6,8,10-18.20,21 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Sollars (5,900,025) . 

35. As to the newly amended claims 1,5,12,20, 21, Sollars disclosed maintaining 
execution thread in a parallel multithreaded processor (see the concurrent execution of 
eight threads in col.2, lines 1-14) comprising : 

a) accessing, by an executing thread in the multithreaded processor, a register set 
organized into a plurality of relatively addressable windows of registers that are 
relatively addressable per thread (see the virtually/physically addressable operand 
register sets In col.5, lines 20-31 , see also the partitioned control register subsets in 
col.5, lines 32-54, col.6, lines 36-67, col.7, lines 1-7, col.7, lines 38-67, col.8,.lines 1-11, 
see also fig.3 and fig.4 for corresponding virtual/physical addressable registers sets, 
see how register file [register set] organized into register sets [102][104][106] [register 
windows], see also how the register set 102 further organized Into subsets 108). 
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wherein accessing absolutely any one of the relatively (see virtually addressable) and 
absolutely addressable (see physically addressable) registers comprised providing an 
exact address of the register (see register addresses in col.8, Iine5-1 1) , the exact 
address specified in an instruction associated with the thread (see the operand register 
sets accessible by the instruction in col.5, lines 25-26, see also the control registers 
accessible by instruction in col.5, lines 48-51). 

36. As to the feature of register absolutely addressable by one or more threads, 
Sollars taught accessing absolutely any one of the relatively (see virtually addressable) 
and absolutely addressable (see physically addressable) registers comprised providing 
an exact address of the register by one or more threads (see register addresses in 
col.8, lines 5-11, see the concurrent execution of eight threads in col.2, lines 1-14). 

37. As to the context switching logic in clairn 12, see context switching in col.1, lines 
19-28. 

38. As to the arithmetic unit, see arithmetic unit in fig.1 8a,b. 

39. As to claim 2, Sollars also included access of the different windows (see the 
different number of the dynamically associated thread 106 in col.7, lines 25-37). 

40. As to claim 3, Sollars partitioned register file was general purpose because it 
was used for conventional functions (see col.5, lines 20-35). 

41 . As to claims 4,8, 1 1 , Sollar also included starting point of the window of registers 
(see the address of the base register set in col.8, lines 5-1 1 ). 

42. As to claim 6, 1 8, see single context multiple threads in col.7, lines 9-23. 
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43. As to clam 10. since Sollars also taught his registers sets are operand registers 
, therefore, the source and destination must be included, such as source opened or 
destination operand. 

44. As to claim 13, see IFU for decoding and executing in col.6, lines 16-34. 

45. AS to claim 14, see fig.6 program counter. 

46. As to claims 15,16, see relative address to the base address in col.8, lines 5-11. 

47. As to claim 1 7, since Solars already taught that his context registers having 
different number of dynamically associated thread level control register sets drawn t 
form a common pool of thread level control sets and can allocated and deallocated 

(see col.7, lines 25-37), Sollars should have the number of register windows according 

■J. 

to the numbiBr of threads. 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

48. Claim 7,19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Solars (5,900,025) in view of Panwar (5,870,597) . 

49. As to claims 7,19, Sollars did not specifically show the dual port as claimed, 
however, Panwar taught dual port memory (see the multiported memory in col.1 , lines 
44-45). It would have been obvious to one of ordinary skill in the art to sue Panwar in 
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Solars for including dual port as clamed because the use of Panwar could provide 
Sollars the ability to accept the multiple of data sets , thereby increasing the data 
bandwidth of the system, and Sollars did teach the partitioning of the register set (see 
col.5, lines 55-65), which was the suggestion of the need for providing more than one 
port of the registers file in order to accommodate the multiple register file subsets, in 
doing so. provided a motivation. 



50. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a) Shaylor (6,408,325) is cited for the teaching of the register sets in windows 

with the context switching technique (see col. 3, lines 1-17, col. 4, lines 29-51 , see col.5, 

lines 32-43). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dan Pan whose telephone number is 571 272 4172. 
The examiner can normally be reached on M-F from 8:30 AM to 4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chan, can be reached on 571 272 4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703 306 5404. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 



Application/Control Number: 10/070,091 



Page 13 



Art Unit: 2183 

published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 
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